package hot100;


/*
 * Author：江松
 * Date：2023/4/22 10:19\
 *
 合并k个升序链表：
 1，用一维数组遍历链表，然后排序O(n)
 题解：
 2，分治法排序
 */

import java.util.ArrayList;
import java.util.Arrays;

public class Main23 {
      public class ListNode {
     int val;
     ListNode next;
     ListNode() {}
     ListNode(int val) { this.val = val; }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 }
    /*
    public ListNode mergeKLists(ListNode[] lists) {
        if (lists.length==0)return null;
        ArrayList<Integer>arr=new ArrayList<>();
        for(int i=0;i<lists.length;++i){
            ListNode t=lists[i];
            while(t!=null){
                arr.add(t.val);
                t=t.next;
            }
        }
        Integer a[]=arr.toArray(new Integer[arr.size()]);
        Arrays.sort(a);
        ListNode head=new ListNode();
        head.next=null;
        ListNode pre=head;
        for(int i:a){
            ListNode p=new ListNode(i);
            pre.next=p;
            pre=p;
        }
        return head.next;
    }
    */
}
